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Abstract —In this note, the coordination of linear discrete-time multi¬ 
agent systems over digital networks is investigated with unmeasurable 
states in agents’ dynamics. The quantized-observer based communication 
protocols and Certainty Equivalence principle based control protocols 
are proposed to characterize the inter-agent communication and the 
cooperative control in an integrative framework. By investigating the 
structural and asymptotic properties of the equations of stabilization 
and estimation errors, which are nonlinearly coupled by the finite-level 
quantization scheme, some necessary conditions and sufficient conditions 
are given for the existence of such communication and control protocols to 
ensure the inter-agent state observation and cooperative stabilization. It is 
shown that these conditions come down to the simultaneous stabilizability 
and the detectability of the dynamics of agents and the structure of the 
communication network. 

Index Terms —Multi-agent system, Cooperatability, Finite-level quan¬ 
tization, Quantized observer 


I. Introduction 

In recent years, the coordination of multi-agent systems has at¬ 
tracted lots of attention by the systems and control community due 
to its wide applications. For the coordination of multi-agent systems 
with digital networks, the inter-agent communication, which aims 
at obtaining neighbors’ state information as precise as possible, is 
usually the foundation of designing the cooperative control laws. 
In real digital networks, communication channels only have finite 
capacities and the communication between different agents is a 
process which consists of encoding, information transmitting and 
decoding. For this case, the instantaneously precise communication is 
generally impossible and one may seek encoding-decoding schemes 
to achieve asymptotically precise communication. 

The most basic coordination of multi-agent systems is distributed 
consensus or synchronization, which is also called cooperative sta¬ 
bilization (T). Quantized consensus and consensus with quantized 
communication can be dated back to ( 2 ) and O with the static 
quantization. Carli et.al. m proposed a dynamic encoding-decoding 
scheme for distributed averaging. They proved that with infinite- 
level logarithmic quantization, the closed-loop system can achieve 
exact average-consensus asymptotically. Li et.al. a proposed a dy¬ 
namic encoding-decoding scheme with vanishing scaling function and 
finite-level uniform quantizers. They proved that the exact average- 
consensus can be achieved exponentially fast based on merely one-bit 
information exchange per communication between neighbors. This 
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algorithm was then further generalized to the cases with directed and 
time-varying topologies (( 6 )-( 2 l )5 the case with time delays (®). 
the case with general linear agent dynamics with full measurable 
states (Qsj) and the case with second-order integrator dynamics with 
partially measurable states 1 1121 ). Recent works in this direction can 
be found in © for ternary information exchange, the continuous-time 
dynamics I IIOI ) and consensus over finite fields (CD). 

All the above literature 1 121- 1121 ) focused on designing specific 
communication and control protocols and analyzing the closed-loop 
performances for specific systems. However, a fundamental problem 
of the coordination of multi-agent systems over digital networks is for 
what kinds of dynamic networks, there exist proper communication 
and control protocols which can guarantee the objectives of the inter¬ 
agent communication and cooperative control jointly. The coordi¬ 
nation of digital multi-agent networks consists of two fundamental 
factors, one is the inter-agent state observation by communication 
among agents, and the other one is the cooperative control by each 
agent to achieve given coordination objectives. The inter-agent state 
observation is the objective of the inter-agent communication and is 
the basis of designing the cooperative control laws. This is similar in 
spirit to that the state observation is the basis of the feedback control 
design for single-agent systems with unmeasurable states. It is of 
theoretical and practical significance to characterize the inter-agent 
state observation and the cooperative control of multi-agent systems 
in an integrative framework. In this framework, one needs to first 
give the conditions for the existence of communication and control 
protocols to ensure both the communication and control objectives. 
For the case with precise communication, the consentability of linear 
multi-agent systems were studied. The concept of consentability was 
first proposed by (m-m. It was shown that the controllability of 
agent dynamics and the connectivity of the communication topology 
graph have a joint influence on the consentability. You and Xie 
(m and Gu et.al. da studied the consentability of single-input 
linear discrete-time systems and sufficient conditions were given with 
respect to (w. r. t.) relative state feedback control protocols in CSl 
and w. r. t. filtered relative state feedback control protocols in ca, 
respectively. 

In this note, motivated by lEi-iia, we consider the cooperatability 
of linear discrete-time multi-agent systems with unmeasurable states 
and finite communication data rate. We propose a class of commu¬ 
nication protocols based on quantized-observer type encoders and 
decoders and a class of control protocols based on the relative state 
feedback control law and the Certainty Equivalence principle. The 
closed-loop dynamics of the cooperative stabilization and the state 
estimation errors are coupled by the nonlinearities generated by the 
finite-level quantization scheme. By investigating the structural and 
asymptotic properties of the overall closed-loop equations, we give 
some necessary conditions and sufficient conditions for achieving 
inter-agent state observation and cooperative stabilization jointly w. 
r. t. the proposed classes of communication and control protocols. It 
is shown that the cooperatability of multi-agent systems is related to 
the simultaneous stabilizability and the detectability of the dynamics 
of agents and the structure of the communication graph. 

Different from QD for the case with fully measurable states, we 
consider the case with unmeasurable states and the finite commu¬ 
nication data rate. The quantized-observer type encoding/decoding 
scheme proposed for second-order integrators in im is generalized 
for the case with general linear dynamics. Compared with [m 
and da which focused on sufficient conditions, we show that the 
simultaneous stabilizablility of {A, Xi{C)B), i = 2, - ■ ■ ,N and the 
detectability of {A, C) are sufficient, and also necessary in some 
sense, for the cooperatability of the linear multi-agent systems over 
digital networks, where A, B and C are the system matrix, the 
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input matrix and the output matrix, respectively, of each agent and 
Ai(£), i — 2,--- ,N, are nonzero eigenvalues of the Laplacian 
matrix C of the communication graph. We also show that the 
stabilizability of {A, B)(detectability of (^4, C)) is necessary for the 
cooperative stabilization (inter-agent state observation), regardless of 
whether the inter-agent state observation (cooperative stabilization) 
is required. 

The following notation will be used. Denote the column vectors 
or matrices with all elements being 1 and 0 by 1 and 0 , respectively. 
Denote the identity matrix with dimension n by 7„. Denote the sets of 
real numbers, positive real numbers and conjugate numbers by R, R"*" 
and C, respectively, and R" denotes the n-dimensional real space. 
For any given vector X £ R" or matrix X = [xij] G R”^”", its 
transpose is denoted by X^, and its conjugate transpose is denoted by 
X*. Denote the Euclidean norm of X by ||X|| and the infinite norm 
of X by ||X|joo. Denote the fcth element of vector X by [X]k- Denote 
the spectral radius of square matrix X by p(X). Define = 

{X £ R"><’"|||X|| < r} and = {X £ R"|||X||cc < r}, r £ 
R^ U{+oo}- The Kronecker product is denoted by (g). 

II. Problem Formulation 

The dynamics of each agent is given by 

( Xi{t+l)=Axiit) + Bui{t), 

\yi{t) = Cxi{t), 

where A £ R"'"’", B £ R""""* and C £ R*”"™. Here, Xi(t}, yi{t) 
and Ui{t) are the state, the output and the control input of agent i. 
The overall communication structure of the network is represented 
by a directed graph Sf = {V, S, .e/}, where H = {1, • • • , X} is the 
node set and each node represents an agent; S denotes the edge set 
and there is an edge {j, i) £ if and only if there is a communication 
channel from j to i, then, agent i is called the receiver and agent j 
is called the sender, or i’s neighbor. The set of agent i’s neighbors 
is denoted by Ni = {j £ V\{j,i) £ S’}. We denote .e/ = [aij] £ 
j^jvxiv jjjg weighted adjacent matrix of 'S, aij > 0 if and only 
if j £ Ni. Here we assume an = 0. Denote degi = 
the in-degree of node i and Si = diag{degi, ■ • ■ , degN) is called 
the degree matrix of ‘S. The Laplacian matrix £ of is defined 
d& C = S — si, and its eigenvalues in an ascending order of real 
parts are denoted by Ai(£) = 0, Ai(£), i = 2, ■ ■ ■ , N. The agent 
dynamics 0 together with the communication topology graph IS is 
called a dynamic networlQand is denoted by (A, B, C, Sf). 

For real digital networks, only finite bits of data can be transmitted 
at each time step, therefore, each agent needs to first quantize 
and encode its output into finite symbols before transmitting them. 
Each pair of adjacent agents uses an encoding-decoding scheme 
to exchange information: For each digital communication channel 
{j, i), there is an encoder/decoder pair, denoted by Hji = {Oj, ^ji), 
associate with it. Here, 0j denotes the encoder maintained by agent j 
and T'ji denotes the decoder maintained by agent i. For the dynamic 
network {A, B,C,1S), the set {Hji,i — I,-- - ,N,j £ Ni\Hji = 
( 0 j , of encoder-decoder pairs over the whole network is called 

a communication protocol, and the collection of such communication 
protocols is denoted by the communication protocol set Ji’. 

In this note, we propose the following communication protocol set: 

JS{q,Lg) = \H{'y,a,au,L,Lu,G),^ £ ( 0 ,p),a £ ( 0 , 1 ], 

^ . ( 2 ) 
£ (0,1], L £ N, £ N, G £ 

^The concept of dynamic network of agents without output equations was 
defined in El 


where 77 ( 7 , a, L, L„, G) = {Hji,i = 1,- • • ,X, j £ Ni\Hj^ = 
(0j , T'ji),}. Here the constants La € R^ U{-Foo}, q £ (0,1] are 
given parameters of the communication protocol set, while 7 , a, a„, 
L, Lu and G are parameters of a specific communication protocol. 
For each digital channel (j, i), the encoder is given by 


' ®l(0) = TjO, Uj{Q) = UjO, 


t-l, 


Xj{t) = Axj{t—1)Gsj{t) + Buj{t — 1), (3) 

Uj{t) = Ujit - 1) -F7*“^s„j(1), 

Uj{t)-Uj{t- 1)' 


and the decoder is given by 




{ Xji(O) = Xjo, Uji{0) = UjO, 

Xjt{t) = Axji{t - 1) -F y^~^Gsj{t) -F Bujjt - 1), (4) 

Uji{t) = Uji(f- 1) -F7*"^s„,j(l), 


where Qp^M^j with p £ (0,1] and M = 1,2,... is a finite-level 
uniform quantizer. For vector inputs, the definition is applied to each 
component. 


Qp,M{y) 


'ip, ip-I < y < ip-F i = 0,1,...,M - 1 
< Mp, y>Mp-^, 

P 

- Qp,M{-y), y < 


At each time step t, agent j generates the symbolic data Sj{t) and 
Su,j{t) by the encoder 0^ and sends them to agent i through the 
channel {j,i). After Sj{t), Su,j{t) are received, by the decoder T'ji, 
agent i calculates Xji{t) as an estimate of Xj{t). Denote Eji{t) = 
Xj{t) — Xji{t) as the state estimation error. From 0 and 0, we have 
Eji{t) = Xj{t) — Xj{t), and is denoted by Ej{t) for short. Here, we 
say that the dynamic network achieves inter-agent state observation 
if 

lim {xj{t) - Xji{t)) =0, i = 1, • • ■ , X, j G N. 

t —FOO 


For the case with precise communication, Olfati-Saber and Murray 
Oil proposed a class of relative state feedback control protocols : 


N 

Ui{t) = K'^aij{xj{t) - Xi{t)), i = I, - ■ ■ ,N. (5) 

i=i 

Based on 0 and the Certainty Equivalence principle, we propose the 
following control protocol set: ‘S'{Lk) = {U(K),K £ 
where 

U(K) = |ui(f),f = 0,1, • ■ • ,i = 1, ...,X| 

Ui{t) = X aij(xji{t) -Xi{t))y 

jSNi 


The constant Lk G R^ U{+°®} l^e given parameter of the control 
protocol set and the gain matrix K is the parameter of a control 
protocol to be designed. 

We say that the dynamic network {A, B, G, iS) is locally coop- 
eratable if for any given positive constants Gi, G 2 , G 3 , there exist 
communication and control protocols 77 £ Jif and U G Si, such that 
for any a;i(0) £ Uio G i G 1, ■ • ■ ,X, 

the closed-loop system achieves inter-agent state observation and 
cooperative stabilization, that is. 


(a) lim Ej(t) ^0, j = !,■■■ ,X. 

t —FOO 

(fe) lim (a:i(7) - a;j(7)) = 0, i,j = !,■■■ ,N. 

t—^OO 
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The dynamic network is called globally cooperatable if there exist 
communication and control protocols H € M" and JJ € such 
that for any given initial condition, the closed-loop system achieves 
inter-agent state observation and cooperative stabilization. 

Remark 1. Different from im and da, we consider the coop- 
eratability of linear multi-agent systems with unmeasurable states 
and finite data rate. A quantized-observer based encoding-decoding 
scheme is proposed to estimate neighbors’ states while decoding. 
From the decoder has a similar structure as the Luenberger 
observer. For the case with precise communication, the quantizers 
degenerate to identical functions and the decoders degenerate to the 
Luenberger observers. 

Remark 2. (i) Our quantized observer is based on the quantized 
innovation of ytii) but not t/i(f) itself. This type of observer 
is also called differential pulse code modulation (DPCM) in the 
communication community, which can save the bandwidth of the 
communication channel significantly a, CSl- (ii) In a single-agent 
system, the controller and observer are usually located on the same 
side, which means the exact value of the control input can be used 
to design the observer directly. However, for the inter-agent state 
observation of multi-agent systems, the observers for neighbors’ 
states are located faraway from the neighbors’ controllers, which 
means the exact values of neighbors’ control inputs are not available. 
Therefore, the estimations of neighbors’ control inputs are added 
into our encoding-decoding schemes, (iii) For second-order integrator 
agents, the special dynamic structure makes it feasible to reconstruct 
neighbors’ control inputs by differencing the delayed positions and 
velocities without explicitly estimate neighbors’ control inputs t llT^ l 
However, for general linear dynamics, the method in <121 can not be 
used here. Here, we propose the Luenberger form decoders 0 with 
explicit estimations of neighbors’ control inputs. 


HI. Main Results 

In this section we give some necessary conditions and sufficient 
conditions which ensure {A, B, C, Sf) to be cooperatable. The fol¬ 
lowing assumptions will be used. 

Al) There exists K £ j^^h that the eigenvalues of A — 

\i{C)BK, i = 2, • ■ • ,N are all inside the open unit disk of the 
complex plane. 

A2) {A, C) is detectable. 

Denote Aj(f — 1) = ~ and 

A„j(t — 1) = _ Su,j{t) as the quantization er¬ 
rors of Qa l{-) and Qa^ respectively. Denote A(f) = 

A4f) = (A^,i(f),... ,A^,^(f)f. Denote 

X{t) = X{t) = {xj{t),--- ,xj,{t))'^, 

U{t) = U{t) = (tif(f),---, 

Denote Bit) = X{t) - X{t), H(t) = U{t) - U{t), X{t) = 
(g) In)X{t), S{t) = X{t) — X(t), where is the 
nonnegative left eigenvector w. r. t. the eigenvalue 0 of LI and it can be 
verified that has at least one nonzero element. Here, S{t) is called 
the cooperative stabilization error. Denote the lower triangular Jordan 
canonical of £ by diag{0, J 2 , • ■ • , Jn) where Ji is the Jordan chain 
with respect to Xi{C). We know that there is $ € consisting 

of the left eigenvectors and generalized left eigenvectors of £, such 
that = diag{0, J 2 , - ■ ■ , Jjv). Let d? = (tt, 02 ,--- ,4>nY'- 

Denote J{K) = 7jv-i (g) A — diag{J 2 , ■ ■ ■ , Jn) <g BK, J{G) = 
diag[A — GC,--' ,A — GG)nNxnN- 

From 0 , 0 , 0 and 0 , we have 

X{t -f 1) = {In (g) A)X{t) - (£ ® BK)X{t). (9) 


Remark 3. Here, as a preliminary research, the definition of cooper- 
atability focus on the ability of multi-agent systems to achieve inter¬ 
agent state observation and cooperative stabilization. The cooperative 
stabilization (synchronization) is the most basic cooperation of multi¬ 
agent systems and forms the foundation of many other kinds of 
cooperative controls, such as formation and distributed tracking. 
The concept of cooperatability can be further expanded for more 
general coordination behaviors. One may wonder that to achieve 
synchronization, why we do not use the decentralized state feedback 
control law Ui{t) = —Kxi{t) for each agent, then all agents’ states 
will go to zero without any inter-agent communication. We do not 
use the decentralized state feedback control law but 0 mainly for 
two points, (i) The decentralized state feedback control law leads to 
the trivial case, i. e. all agents’ states will go to zero. Here, the 
closed-loop system can achieve more general behavior. One may 
see that all agents’ states will approach the weighted average initial 
values multiplied by the exponent of the system matrix under the 
control protocol 0 (see also Remark 0. This gives more flexibility 
to achieve complex coordination behavior by adjusting control and 
system parameters, (ii) The control protocol 0 is more flexible than 
the decentralized state feedback control law. One may further extend 
it for the formation control based on relative state vectors (113): 

Ui{t) = K aij{xji{t) - Xi{t) - bij),i = 1,N, (7) 

jeNi 

or the distributed tracking problem: 

Ui{t) = 7Ti aij{xji{t) - Xi{t)) 
jeNi 

+K2bio{xoi{t) - Xi{t)),i = (8) 


and 


E{t -f 1) = {In » (A - GG))E{t) + {In ® B)H{t) 

-t\lN®G)A{t). 

Note that = 0, from 0 it is known that X{t + 1) = {In ® 
A)X{t). Thus, from 0, the definition of E{t), 5{t) and noting that 
£1 = 0 , we have 


(5(f -f 1) = (7jv ® A - £ g) BK)5{t) + {C® BK)E{t). (11) 

Denote F{t) = ^ gy jgg definition of 77(f), we 

have 


77(f + i) = u{t -b 1 ) - u{t) - 


U{t+1)-U{t) 


>yt 


= j\E{t)-Q^^,LAm)) = j^u{t). 
From 0, (101 and | (Tl| ) we can see that 


( 12 ) 


E{t) = (£ (g) 7T - £ (g) TLA -b £^ (g KBK)^ 

+ {C®K{A-GG)-C"®KBK-C®K)^^ (13) 

-b {ImN + £ g) KB) ^ -b (£ g) KG)A{t) 

T 
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Thus, we have the following equations: 

' E{t + 1) = {Im (g) (A - GC))E{t) + {In ® B)H{t) 

+ 7 ‘(^iv<g)G)A(f), 

S{t+l) = {lN(i)A-C® BK)S{t) + (£ ® BK)E{t), 

‘ E{t) = {C®K-C®KA + C^ ®KBK)^-^ 

+ {C® K{A - GC) -C^® KBK -C® 

+ {ImN +E® KB)^ + {£.® KG)A{t). 

V 7^ 

(14) 

We have the following theorems. The proofs of Theorems 1, 2, 4 
and 5 are put in Appendix. 


Here, Aj(A), 1 < j < n denote the unstable eigenvalues of A. 
If p{A) < 1, then |A“(A)| is defined as 0. What’s more, if 
the communication topology graph is undirected, it was shown in 

1151 that - - -PI-wTWT = thus the 

eigenvalue-ratio A 2 / Xn plays an important part in the cooperatahility 
of linear multi-agent systems. 


The following theorem shows that Assumption A1 ) implies Al). 

Theorem 2. For single input agents, if Assumption Al ) holds, then 
Assumption Al ) holds. 


Theorem shows that Assumptions Al) and A2) are sufficient 
conditions for the cooperatahility of {A, B,G,'i^). Furthermore, we 
find that they are also necessary conditions if ^ < 1. 


Theorem 1. For the dynamic network {A, B,C,'i^), Lq = + 00 , 
£1 = 1 and Lk = -Foo, suppose that Assumptions Al) and 
A2) hold. Then, for any given positive constants Gx, Cx and 
Cu, there exist a communication protocol H{'y, a,au, L, Lu,G) G 
I^{q,Lg) and a control protocol U{K) G ^{Lk) such that 
for any X(0) G X(0) G SS'fA and 17(0) G , the 

dynamic network {A, B, G, ) achieves inter-agent state observation 
and cooperative stabilization uruier H and U, and there exist 
positive constants W and Wu independent of 7 , a, L, Lu, 
G and K, such that supj>Q maxi<j<jv II A, (f) II 00 < W and 
supp>0 maxi<j-<jv ||A„j (f)|[oo < Wu. 


Theorem 3. For (A, B, C,)^) and Lq > 0, Lk > 0 and 
g G (0,1), suppose that for any given positive constants Cx, Cx and 
Gu, there exist a communication protocol 7 /( 7 , a, q„, L, Lu, G) G 
M’{q,Lg) and a control protocol U{K) G ^/{Lk), such 
that for any X(0) G A(0) G and U{0) G 

closed-loop system achieves inter-agent state observa¬ 
tion and cooperative stabilization under H and U, and the quan¬ 
tization errors satisfy supog maxi<j<jv || Aj (f)||oo < W and 

supt>o niaxi<j<Ar |jA„j(f)||oo < Wu, where W and Wu are 
positive constants independent of 7 , a, Qu, L, Lu, G and K. Then 
Assumptions Al) and A2) hold. 


Remark 4. It can he verified that X{t-\-1) = {In ® A)X{t), t = 
0,1, 2, • • •. Since limt^oo S{t) = 0, we have 


lim 

t—^QO 




= 0 , i = I,-- - ,x. 


So all agents’ states will finally approach the trajectory 


I -- 


(0) 


. If the control protocol 161 is replaced by 


Ui{t) = KiXi{t) + K2 aij{xji{t) - Xi{t)), 

3<ZNi 

f = 0,l,--- ,i = l,...,N. (15) 


which combines the decentralized state feedback and the distributed 
quantized relative output feedback, then the closed-loop states ap¬ 
proach {A + BKiY ^ ^ ^ pj-Q. 

tocols, one may choose Ki to achieve more complex coordination 
behavior. 


Remark 5. Intuitively, Assumption Al) contains the requirement on 
the agent dynamics {A, B) and the communication topology graph 
If p{A) < 1, cooperative stabilization can be achieved by taking 
77 = 0 (leading to a trivial case), which makes A — \i{C)BK = A, 
i = 2, - ■ ■ , A all stable even ^ has no spanning tree (A 2 ( 7 () = 0). 
If p{A) > 1, then Assumption Al) requires that X 2 {C) Y 0> which 
implies that ^ contains a spanning tree QD. 

For single input discrete-time systems, m gave a necessary and 
sufficient condition to ensure Al) if all of A’s eigenvalues are on or 
outside the unit circle of the complex plane, which was a intuitional 
explanation of Al). In fact, for single input agents, a sufficient 
condition to ensure Al) can be given: 

Al ) {A, B) is stabilizable and 

n (^)l < inf^ggiiiaxjg{ 2 ,... ,iv} |1 - ‘AjXj{£)\' 


Proof: We will use reduction to absurdity. Suppose that for 
any positive Gx,Gx,Cu, there exist a communication proto¬ 
col H{'y,a,au, L,Lu,G) G M’{q,Lg) and a control pro¬ 
tocol U{K) G '^/^{Lk) such that under these protocols, 
for any X(0) G X(0) G 38^^ and 7/(0) G 

closed-loop system satisfies limt_»tx> E{t) = 0, 

limt_>oo5(f) = 0, sup 4 >o maxi<j<jv II Aj(f)||oo < W and 

supj^Q maxi<j<jv || A„j (f)||cx> < Wu, however, Al) or A2) would 
not hold. Select a constant a satisfying 


4 Wu\\B\\s/mLI 4 ,LgWs/^ 


(16) 


Take Gx > y/n{2N — l)a||T>~^||, Cx > s/nNCx -F asJnN and 
Cu > sVlPk^Sl \\B ® K\\Cx\/nN. Now we prove that if Al) 
or A2) would not hold, then for such Cx, Cx and Cu, there exist 
X(0) G X(0) G and 7/(0) G S§Cu such that under 

any communication protocol in l[^ and control protocol in l|^, the 
dynamic network can not achieve inter-agent state observation and 
cooperative stabilization jointly, which leads to the contradiction. 

Denote 5{t) = (<& (g) I„)S{t). Denote $ = (^ 2 , ■ • ■ , <Pn)'^, and 
denote ^ 2 ( 1 ) = ($ <8) I„)5{t). From 1 14 1 , it follows that 


f E{t+l) 

\ 52(7-FI) 


A{K,G) 


E{t) 
82 {t) 



{In ® B) 


■H{t)+( Y ) {lN®G)y^A{t), 


(17) 

where A{K,G) = ( ^ )• 

and A2) would not hold simultaneously, we have p{A{K,G)) > 1 
under any communication protocol in 0 and control protocol in 
Transform A{K, G) to its Schur canonical, that is, select a unitary 
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matrix P (P* = P such that 
P*A{K,G)P 

/ Xi{A{K,G)) 


\ 


X X^2N-l)n{A{K,G)) 


Here, Xi(A{K,G)), •••, X( 2 N-i)n{A{K,G)) are eigenvalues of 
A{K,G) with I Ai(A(P', G))| = p{A{K,G)), and x represents the 
elements below the diagonal of the Schur ca nonic al. 

Denote Z{t) = P* [E'^ (t), S 2 . From (171 we know that 

[Z{t + l)]i 

= X{+\A{K,G))[Z{0)]^ 


+ G)) [P* [InN, O'^filN (g) B)H{i)] ^ 


i=l 

t 


(18) 


+ ^ X\-\A{K, G)W [InN, 0^]^(7jv (g) G)A(i)] ^ 
+ X\{A{K, G))[P*[7„iv,o'^]^(/iv(g)B)P(0)]^. 


Let P = [PT,P 2 f' with Pi € and_ Pa € 

jjn(iv-i)xu{ 2 iv-i)^ Take X(0) = (<E> 


= al 


in(2iV-l) 


<g) 7„)[0^, a^P^]^ where 
and 0 G R"', then ||X( 0 )||oo < 

^Jn{2N — l)a||<l>“^IIIjPa|j. Note that IjPaH < ||P|| = 1, we have 
||X(0)J|oo < ^n{2N - l)a||<f>-i|| < G^, implying X(0) G 
Take X(0) = 7f(0) — Pia and tj{0) = —(G (g) 7f)X(0). Similarly, 
one can see that X(0) G and 77(0) G . By the definition 
of 5{t) and some direct calculation, we have <5(0) = [ 0 ^,a^Pj^]^, 
and ^ 2 ( 0 ) = P 2 SL. By the definition of E{t) and H(t), we know 
that P(0) = X(0) - X(0) = X(0) - (X(0) - Pia) = Pia, and 
P(0) = U(0)-U(0) = -(£'giE)X(0) + (£'giE)X(0) = 0. Since 
Z(0) = P*[E(0)'^, S 2 (0)]'^, we have Z(0) = a and [Z{Q)]i = a. 

From (|16|), we know that 


^ X\-\A{K, G)) [P*[7„jv, 0^]^(7iv (g) B)H{i)\ ^ 


+ ^ Ai-'(^(7T, G))g{i) [P‘[7„^, 0^]^(7^ ® G)A(i)] ^ 

|Ai(A(7T,G))r+i 


< 


( 2Wu\\B\\y/rnN ^ 2LGWVnN\ 


I - Q 


1- Q ) 


< l\XM{K,G))r\ 


(19) 


From ([ 1 ^, ([l^ and noting that P(0) = 0, we have 


|[^(7 + l)]i| > |Ai(4(7T,G))r+^a--|Ai(A(7T,G))| 


|t+l 


= ^|Ai(A(7T,G))| 


t+i 


By the invertibility of P, we know that [P^(f), does not 

vanish as f —>■ 00 . This is in contradiction with that the dynamic 
network achieves inter-agent state observation and cooperative stabi¬ 
lization. So, Al) and A2) hold. □ 


Remark 6. Actually, the communication protocol parameter 7 can 
represent the convergence speed of the cooperative coordination (for 
both inter-agent state observation and cooperative stabilization). The 
smaller 7 is, the faster the convergence will be. The constant g is an 
upper bound of 7, so it is a uniform upper bound of the convergence 
speed. Theoremshows that if {A, B, G, ‘S) is locally cooperatable 
with a uniform exponential convergence speed, then Al) and A2) 
hold. 


Remark 7. Sundaram and Hadjicostis 1 1201 ) showed that a linear 
system is structurally controllable and observable over a finite field 
if the graph of the system satisfies certain properties and the size 
of the field is large enough. They also applied this result into the 
control of multi-agent systems over finite fields. Compared with 
1201 . this note has the following differences, (i) 1201 focused on the 
controllability and observability of linear systems over finite fields, 
and the closure property of the finite field plays an important role in 
getting their results. In this note we study the quantized coordination 
of linear multi-agent systems over real number field, so the closure 
and invertible properties can not be used, (ii) The system matrix A 
of the linear system in EqI corresponds to the graph structure of the 
whole network, and the dynamics of each agent is actually in some 
integrator form. What is more, the elements of the system matrices 
A, B and G are restricted in finite fields. In this note, the affect of the 
graph topology is decided by the Laplacian matrix, and each agent 
has the general linear dynamics (see where the system matrices 
A, B and G are arbitrary real matrices. 

As preliminary research, this note is concerned with inter-agent 
state observation and cooperative stabilization of multi-agent systems 
over digital networks. It is an interesting topic for further investigation 
that whether our results can be combined with the methodology 
of 1201 to study the controllability of multi-agent networks under 
quantized communication. 


At present, we still do not know whether Al) and A2) are 
necessary conditions for [A,B,G,‘^) to be locally cooperatable 
w. r. t. M’{l,-\-oo) and '27(-|-oo). However, we can show that 
if {A, B, G, 1^) is globally cooperatable, then Al) and A2) are 
necessary w. r. t. -l-oo) and “^(-l-oo). 

Theorem 4. For {A, B, G, ) and Lq = -foo, Lk = -l-oo and g = 
1, if there exist a communication protocol 77 ( 7 , Q) ctu) B, Lu, G) G 
M’{g,LG) and a control protocol U{K) G ^/{Lk), such that for 
any A(0) G R"^, ^(0) G R"^ and 77(0) G R"*^, the closed- 
loop system achieves inter-agent state observation and cooperative 
stabilization under 77 and 77, and sup^Q maxi<j<jv II Aj(f)|joo < 
00 and supjx) maxi<j<jv ||A„,j(f)||oo < 00 , then Assumptions Al) 
and A2) hold. 


From the following theorems, we can see that the stabilizability 
of {A,B) is necessary for {A,B,C,^) to achieve cooperative 
stabilization no matter whether the inter-agent state observation is 
required, and similarly, the detectability of [A, G) is necessary for 
[A, B,G,^) to achieve inter-agent state observation regardless of 
the cooperative stabilization. 

Theorem 5. For [A, B, G, (^), Lg = -boo, Lk = -boo and g = 1, 
suppose that for any given positive constants Gx, Gx and G*, there 
exist a communication protocol 77 ( 7 , at, ctu, L, Lu, G) G A^{g, Lg) 
and a control protocol Lf[K) G '^{Lk), such that for any 
X(0) G S§c^, A(0) G A§c^ and 7/(0) G , the closed-loop 
system achieves cooperative stabilization under H and U, that is, 
limt->oo(a:j(7) — Xi(t)) = 0, V i,j = 1,2, ...,7V. Then (A, B) is 
stabilizable. 

Theorem 6 . For (A, B, G, ’S), Lg = -boo, Lk = -boo and g = 1, 
suppose that for any given positive constants Gx, Gx and Ca, there 
exist a communication protocol 77 ( 7 , at, ctu, L, Lu, G) G A^{g, Lg) 
and a control protocol U{K) G ‘^{Lk), such that for any A(0) G 
, A(0) G lS§G^ and 77(0) G SS'g^, the closed-loop system 
achieves inter-agent under H and 77, then (A, G) is detectable. 
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IV. Numerical example 

Here, we consider a dynamic network with 4 agents. The state and 
measurement equations of each agent are given by 

yi{t) = ( 1 0 ) Xi{t). 

The communication network is a directed 0-1 weight graph given 
by Figure [T] We take the initial values of the agents randomly in 
the square: [0,5] x [0,5]. We take K = {0.2,0),G = (0.5,0)^, 
7 = 0.95, a = a„ = 1, L = Lu = 20. Figureshows the evolution 



Fig. 1. The communication topology graph of the dynamic network. 

of agents’ states. Figure shows the Euclidean norm of the state 
estimation error associated with each digital channel. From Figures 
1^ and 1^ it can be seen that the closed-loop system achieves both 
cooperative stabilization and inter-agent state observation. 



Fig. 2. The trajectories of agents’ states. 


V. Conclusion 

In this note, we studied the inter-agent state observation and 
cooperative stabilization of discrete-time linear multi-agent systems 
with unmeasurable states over bandwidth limited digital networks. 
We proposed a class of quantized-observer based communication 
protocols and a class of Certainty Equivalence principle based control 
protocols. We showed that the simultaneous stabilizability condition 
and the detectability condition of agent dynamics are sufficient for 
the existence of communication and control protocols to ensure 
both the inter-agent state observation and cooperative stabilization. 
Eurthermore, we proved that they are also necessary for the local 



Fig. 3. The Euclidean norm of the state estimation errors. 


and global cooperatability in some sense. The theoretic results are 
also verified by numerical simulations. 

As a preliminary research, we focus on the conditions on the 
dynamics of agents and the network structure to ensure the existence 
of finite data rate inter-agent communication and control protocols. 
An interesting topic for future investigation is whether there is a 
lower bound, which is independent of the number of agents, for 
the communication data rate required just as the small channel 
capacity theorems established in in, ja, (u and IT 2 I . Note that 
the independency of the number of agents implies good scalability 
for large scale networks. The problem is more challenging. Also, 
Due to the time-delay, link failure or packet dropouts in networks, 
how to design communication and control protocols for linear multi¬ 
agent systems to ensure both the cooperative stabilization and inter¬ 
agent state observation with finite data rate, communication delay 
and packet dropouts is an interesting and challenging problem. 

Appendix 

Lemma A.l. Assuming A € G Aa, • • •, An, 

i = 2, • • ■ , W are nonzero complex numbers. Assume that all the 
eigenvalues of A are on or outside the unit circle of the complex 
plane. Then there exists K € such that p{A — XjBK) < 1, V 

j = 2, ■■ ■ , N if and only if: 

(a) {A,B) is controllable. 

(b) ^-n-TT 

Lemma A.2. 1121V For any A € and e > 0, we have 

||A''|| < Mr?*, Vfc>0, 

where M = v^(l -F (2/e))""^, 77 = p{A) + £||A||. 

Proof of Theorem According to whether the state matrix A is 
asymptotically stable, we prove the theorem for two cases, respec¬ 
tively. 

Case (i) p{A) > 1. For this case, since Al) holds, we can see that 
0 is a single eigenvalue of the Lapalacian matrix £. Take K G 
such that p{J{K)) < 1. Take G G < 1- 

Take e > 0 and ei > 0 such that 7 = p{,J{G)) + e|| J(G)|| < 1 
and fji = p{J{K)) + £i||J(A')|| < 1. Denote M = ■\/nN{l + 
(2/e))’"^-* and Mi = y/n{N - 1)(1 -F (2/ei))"(^-i)-\ Take 
7 G (max{r?, 771}, 1) and G (0,1]. Let W{B,K) = 

diag{J 2 , ■ • ■ , Jn) < 8 ) BK, and denote R{G, 7, Gx,Gs;,a) = 


Ui{f), 


( 20 ) 
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max{V^M(a + Ci), ' } , 

^ G , ^, Cx ; Cx ; C*u ; ; OZ-u) 

= IlCluf i?(G,7,a,C'4,a) + 


q„^^M||5|| 
27(7 - 77) 


+ -M||B||(y]^|l£ ®/ClIGs + VmiVGfl 
7 


and 


(G^, G, 7 5 Gx ; Gx ; G^ , Ct , Ckt[ ) 

= maxi 2G^VniV||G(g)7i'-G(g)G:^ + /:^®G:BG:|j 


+V^\\C ® K{A - GC) -C^® KBK -C®K\\ 
■{Gx + Gx) + + \\i^^ +c® KB\\ 

■ iy^WC ® K\\Gx + V^Gu^, 11$“^ II |1<E>|| ||£ (g) K 

-£.®KA + C^® KBK\\r{K, G, 7 , Gx, Gx, G*, a, a„ 

+|1£ (g) K{A - GG) -C^ ® KBK -C®K\\ 

^ ^ X a„M||_B||-\/m]V 
R{G, 7 , Gx, Gx, a) + „ ' " . — + -M B 

27 ( 7 - 77 ) 7 

■{Gx^/i^\\£ ® K\\ + GuV^) 


^ Q;„VmA^||7^iv + G (g) ay^jn^WC (g) KG\\ 


where 


27 


r{K,G,y,Cx,Cx,Cu,a,a,x) 

mJ2GxM.V^,MimM^ 

[ (7-f?i) 

^ ^ X a„M||_B|| vTniV l.^-nx-xn 

R{G, 7 , Gx, Cx, a) + „ ' " . — + -M B 

27(7 -n) 7 


(ViV^llxC (g) G'llGii + vWVGa) 


Select the number of quantization levels L 


and 


E{k + 1) = (J(G))''+^G(0) + ^(J(G))''-'(7iv (g) 5)7*”^ 

i = l 
k 

■ A„(i) + ^(J(G))'=-'(77 v ® G)A(7) + (J(G))'= 


(7iv®G)77(0), fc = 0,l,... 


By Lemma 


A.2 


(A.2) 


we know that ||(G(G))*|| < M 7 ®, i = 0,1,.... 


Note that G(0) = -{£ ® K)X{0), ||G(0)||oo < G* and 77(0) = 
G(0) - U{0), we have |177(0)|| < Gx^MnWC ® K\\ + V^Ga. 


Then from (x4.2|, we have 


||G(7 + 1)11 < Mri^+^V^{Gx + Gx) + y^M'n^-'\\B\\ 

i=l 

k 

■ y~^y/mN\\Au{i)\\oo + ^ Mrj’"~^\\G\\'r^ 

i=0 

• VP^I|A(i)||oo+M7'“||B||(G4Vi^||7:(g)7T|| 

+ GuVmN). 

(A.3) 

At the initial time fc = 0, it is known that 

||(7jv(g)G)G(0)||oc < ||G||,x>||G(0)||oo < ||G||oo(G,. + G4). 

Then noting that ||G||oo(G,e + Gx) < ||G||oovAt7VM(Ga: + Cx)< 
R{G, 7 , Cx, Cx,a) < aL+ 7 , we know that Qa,L{-) is not saturate 
at the initial time k = 0, which means ||A(0)||(x) < f. It can be 


seen that that ||(5(0)||oo < 2Ga:. Then from (141, we get that 


||G(0)||,x> < 2G,,yi^||7: ®K-C®KA + C'^® KBK\\ 
+ y^\\C (g) K{A - GC) -C^ ® KBK -L®K\\ 

■ {Cx + Cx) + ^^ 


Nn\\C (g) 7T||G4 + VrnNCfi^ < a„G„ + 


> 

> 


^L{K,G,'y,Cx,Cx,Cu,a,au) - | and 

^Ln{K,G,'y,Cx,Cx,Cu,a,au)-^. Next we prove that with 
the parameters 7 , a, a„, L, L^, G of the communication protocol 
and the parameter K of the control protocol selected as above, 
the dynamic network will achieve the inter-agent state observation 
and cooperative stabilization, and the quantization errors will be 
uniformly bounded. 

We first prove that by selecting the parameters 7 , L, Lu, ct, 
au, G oi the communication protocol and the parameter K of the 
control protocol as above, the quantizers Qa,L{-) and Qc^.l^)') 
will never be saturate. Denote 5{t) = (>1> (g) In)S{t) and E{t) = 
{$ ® In)E{t). Let S{t) — [{5f {t)), {82 {t))]"^ , where 5i{t) is the 
first n elements of 6{t). So 5i{t) = (tt^ ® In)S{t) = 0. Let 
G(l) = 1{ET{t )),{ E 2 (f))]^, where E\{t) is the first n elements 
of E{t). From the definition of J{K), W{B,K), J{G), and 
H{t + 1) = 'y*{F{t) — Qa„,L,, (G’(f)) = 7 * A„(f), we have 

52{k + 1) = J{K)52{k) + W{B, K)E 2 {k) 

k 

= (J(7f))'=+'52(0) + Y,{J{K))’‘-'W{B, K) (A.1) 


Thus we know that Qau,L„(') is also not saturate at fe = 0, which 
means ||A„(0)||oo < Assume that Qa,L{-) and Qa,^,Lu{') are 
not saturate at fc = 0,1 , ...,f, which implies, maxo<j;<t ||A(fc)||oo < 
7 and maxo<fc<t ||At,(7)||oo < Now consider the time k = 
f + 1. From l|A.3|l, we have 


{In ® C)E{t + 1) 


7 


t-i-i 


< l|C||c 


l|G(f + l)|| 


7 


t+i 


f y/NnM{Cx + Cx) a-,/WM\\G\\ \ 

I Y 


<||G|U| max^ - 


f+i au\/mNM\\B\\ Y - Y 
^ 27(7 - 77) Y 

, M77*||B||(y]Vn||7:(g)7T||Gi + yr7i]VGfl; 


< \\C\\yR{G,-i,Cx,Cx,a) + 


auYmNM\\B\\ 


27(7 - 77) 

+ iM||B|| {YYn\\C (g) 7T||Gi + YYJlCu'j J 


<aL+-. 


E 2 {i), 7 = 0,1,..., 


So Qa,L{-) is not saturate at fc = f + 1. By (A.3i, and noting that 




























Qc,,l(-) and Qc,^,l^{-) are not saturate at fc = 0, • ■ • ,t, we have 

auVmNM\\B\\ 

(A.4) 


supt >0 maxi<j<Ar ||A„j(t)||oo < we have 


l|S(fe)ll <7 U(G,7,a,Ci,Q) + . 


1 

+ — 
7 


27(7 - T?) 
M||B|| [Vn^WC ® K\\Ci + VWvCi 


0 < fe < i + 1. 

Next we will prove that Qa^,Lu(-) is not saturate at the time k = 

t + 1. 

Since maxo<fe<t ||A„(fc)||oo < we have \\H{k + 1)|| = 
7'°HAJfc)|| <7'=V^liAJfc)||^ < , 0<k<t. Then 


from I A.l I, I A.4 Lemma 


A.2 


and note that Si{t) = 0, we have 


||5> + 1)|| = ||^2(fc+l)|l 

k 

< II {J{K))’‘+^ II ||$|| ||5(0) II + ^ II (W)"-* I 

•||W/(B,fT)||||$||||f5(i)|| 

< 2V^||<E>||aMi?7{=+i 

,Mi||W(i3,7T)||(7'“+i-r?ri) 


+ I13>|| 


R{G,^,C^,Ci,a) + 


(7 - »7i) 

auV^M\\B\\ 


27(7 - ri) 

+ iM||B|| ( (g) KllCi + V^Ca) 
7 V / 


< 7 '^+^||cl»|| max 2y/NnC^IvB, 

(7 - ni) 


i?(G,7,a,C'4,a) + 


a„V^M||B|| 


27(7 - T]) 

+ iM||B|| (y/N^\\C(i)K\\Ci + V^Cu\ 

O' V / 


7 

= 7 ''’^'l!^l|r(A', G, 7 , G:., Gi, Gfl, a, a„), 

0 < fc < f. (A.5) 


Thus, from H(t+1) = 7 'A„(f), (141, (A.41 and (A.5 I, we know 
that 

l|-F'(f + l)l|cx= < 11$“^ ®/n||||$(8)/n||||G(g)A' 

- C®KA + ®KBK\\ 

■ V{K, G, 7 , G,, Gi, Gfi, a, a„) + ||r (g) K{A - GC) 

KBK -C®K\\ ( i?(G, 7 , G,, G®, a) 


+ + iMIlBII (Vi^llG ® fT||G* 

27(7 -V) 7 

+ VrniVGO^ + 

/ 27 

, a^^llG^TTGII 


< L„(A', G, 7 , G., Gi, Gfi) < auLu + 


So Qa„,i„(-) is not saturate at fc = f + 1. By induc¬ 
tion, Qa,L{-) and !,„(•) are not saturate at any time. 

Thus, under the selected communication protocol and control 
protocol, we have sup^Q maxi<j<jv II A, (f) II 00 < 1/2 and 

supt>Q maxi<j-<jv ||A„j (/)||oo < 1/2. 

Now we prove that the dynamic network will achieve inter-agent 
state observation and cooperative stabilization. Similar to jA.4^ and 
noting that sup^Q maxi<j<jv ||Aj(f)||cx> < § and 


auy/mNMWBW 
27(7 - ri) 


+ -M\\B\\ (yN^\\£ ® K\\Ci + V^Gfl) 


||S(f)|| <7* i?(G,7.G.,Gi,Q) + 


(A.6) 


f = 0,1,..., 

which means limt_>oo E{t) = 0, that is, the dynamic network 
achieves inter-agent state observation. Similar to l |A.5^ , by |ATJ and 
l |A. 6 t , we have 

||5(t)||<||4>-^®J„||||5(f)|| = ||T>-i||||fe(i)|| 

< ||<E>-^|| ||c&||r(.?T, G, 7 , G., G*, G*, a„) 7 ‘, 

f = 0,1,..., 

which implies ||5(f)||oo —> 0, that is, the dynamic network achieves 
cooperative stabilization. 

Case (ii) p(A) < 1. Take K = 0 and G = 0, then we have 
J{K) = In -1 ® A, J(G) = In ® A and W{B, K) = 0 . Take a 
and £ (0,1]. Denote 

L(7,G,.,Gi,G*) = \\G\\^(^^/N^M{G^ + Ci) 

+ 27 ( 7 -ty) + zM\\b\\V^g, ], 


7 


and 


' mN 


27 


> 


Lu(7, Gx, Gi, Gu) = max |vm/VGfl, ■ 

Select L > iL( 7 , G^,, Ga,, Ga) - | and 

-^Lu{'y,Gx,Gx,Gu) — |, then similar to Case (i), one can 
prove that the dynamic network will achieve inter-agent state 
observation and cooperative stabilization, and the quantization errors 
are uniformly bounded under the communication protocol and 
control protocol selected above. □ 

Proof of Theorem |2| 

Case(i) p(A) > 1. Firstly, we use the reduction to absurdity 
to prove that Xj{jC.) 7 ^ 0, j = 2,...,N. If not, there is an 
integer fco G [2,^^] such that Afco(£) = 0. It can be seen that 
inf„ 6 _Rmaxjg{ 2 ,... , 7 } |1 -a;Aj(£)| > inf^gjjmaxjg{ 2 ,... , 7 } |1 - 
|u;||Aj(£)||. Denote maxjg{ 2 ,... ,n} by p. Since Xkg{C) = 0, 

we know that minjg{ 2 , ,n} I-^j/G)! = 0, thus, one get that 

max |1 — |a;||Aj(£)|| = max{|l — |a;| max |A,-(£)||, 
ie{ 2 ,..,iv} j 


|1 - |a;|min|Aj(£)||} 


= max{l,|l - IcuIIpI} = 


-ujp-1 uj<--, 
1 - 2 < a; < 2 

p — — p > 

Ujp-1 w > I. 


(A.7) 


From (A.7l, we know that inf,pgj{maxjg{ 2 , . , 7 } 11 — 

|u;||Aj(G)|| = 1. So inf,pgflmaxjg{ 2 .....]v} |1 - wAj(£)| > 

minp,giimaxjg{ 2 ,... ,7} |1 — la^ll-^j (G)!| = 1. Then by A1 ), we 
know that Tl l'^T(A)| < =f- - -n mzi < 1> 

1 Lq \ 3 \ /I inf,.,z^ E? max--^ fo Tvri \1 — uj\a(L.\\ — ’ 


'' inf,^gp;maxjg{ 2 , -- ,JV} “ 

which means p(A) < 1. However, p(A) > 1 for case (I), so 
A,(£)/0, j = 2,... ,N. 

Next we prove that there exists K G such that A — 

Xi{C)BK,i = 2, • • ■ ,N are all asymptotically stable. Denote the 
block diagonal matrix which consists of the stable Jordan blocks of 
A as As G J?"®ns > 0, and the block diagonal matrix which 
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For this case, since p{A) > 1, we know that n„ > 0. Thus, there 
exists an invertible matrix T such that 

Let T-^B = where Bi £ and Bz G 

Now we prove that the matrix pair is controllable. If not, 

transform {Au, Bz) into its controllable canonical, that is, there is an 
invertible matrix R such that 


where A^i G ^ ]^n-ti3xn„3 unstable. 

Then we know that 



■T-\B^t(^ ^ ) (Bf,(Bzi,of) . 

(A. 10) 

For any given K £ let KT B ) " (Bi,B2,A'3), 

where Ki £ , K 2 G and K 3 £ we can see 

that 



Since A„3 is unstable, we know that there is no matrix K such that 
A + BK is stable, which is in contradiction with that {A, B) is 
stabilizable. So we know that (A„,Bz) controllable. 

Since Xi{C) 7^ 0, i = 2, • • ■ ,N, from Lemma pk.l| we know that 
there exist a. K £ such that p(A„ — Ai(B)BzB) < l,i = 

2, • ■ • ,N. Take K = [0^, K] and take K = KT~^, since 


T-i 



A, 

0 


0 

Au 


,T~^B = 


Bi 

Bz 


we know that 


A-K{C)BK = T 


A« -Ai(£)BiB 

0 Au — Xi{C)B2K 


i = 2,--- ,N. 

So p{A - Xi{C)BK) < 1, i = 2, ■ • ■ , iV. 

So A1 ) suffices for Al). 

Case (ii) p{A) < 1. For this case, take K = OA , then Al) 
holds. □ 


Proof of Theorem 1^ Denote supt>Q maxi<j<jv |j A7(f)||oo by 
W and supt>omaxi<j<jv ||A„j(f)|joo by Wu- Noting that here, 
different from Theorem]^ W and Wu may depend on the parameters 
7, a,au, L,Lu, G and K. Select a constant a satisfying 


4||B||V^IL„ 4\\G\\WV^ 

\Xi{A{K,G))-y\ + |Ai(A(B,G))-7r 


Take X(0) = (>1? ® 7„)[0^,a^Pj]^ where a = al € 

]Jjn(ZiV-l) Q ^ ^ ^ g, 

P:)X(0),thus B(0) = X(0)-X(0) = X(0)-(A(0)-Pia) = Pia, 
and B(0) = B(0) - U{0) = -(£ (g) K)X{0) + (£ (g) K)X{0) = 0. 
Thus Z{0) = a and [Z(0)]i = a. Then similar to the proof of 
Theorerrj^ we have the conclusion. □ 

Proof of Theorem We use the reduction to absurdity to prove 
this theorem. Suppose that {A, B) is unstabilizable, then there exists 

an invertible matrix Ti, such that rj“^ATi = ^ ^ and 

Tf^B = (Bj,0^)^, where A„4 G unstable. Here Uui 

is a positive integer. Take Gx > -yri||^~^l! l|Ti||. Take > 1 and 
Gfl > 1. Next we prove that for any given communication protocol 
in 0 and control protocol in l|^, there exist A(0) £ , A(0) G 

and 17(0) € , such that the dynamic network can not 

achieve cooperative stabilization, which leads to the contradiction. 
Denote the first n elements of E 2 {t) and 5z(f) by Bzi(f) and (5zi(f) 
where Bz(f) and 5z(f) are defined in the proof of Theorem From 
l |14^ , we have 

52i{t + 1) = (A - X 2 {C)BK)S 2 i{t) + A2(£)BA'B2i(f). (A.13) 


Denote S 2 i{t) = T-^ ^^21 (f), and let KTi = {Ka , Ka) where K 3 £ 
e K™.xn„4^ Thus, from |A.13|, we have 


S2l{t + 1) 


_ f Asl - X2{£)B3K3 


X 

0 Au4 

X2{C)B3K3 A2(£)B3B4 

0 0 


S 2 l{t) 

rr'B2i(f). 


Denot e the last nui elements of 821 {t + 1) by S 21 
from (A.14I, we have ^21,1 4 (^ + 1) — Au 4 ,S 2 i 


(A. 14) 
{t + 1), thus 
(t). Take X(0) = 

(-!>■'»/„) (o'^,[ril]^)^, then ||X(0)||oo < II 11^1 II < 

Gx- By the definition of 5{t), and noting that is the first row of 
4>, we have 5(0) = (4>“^ 0 In) (^0^, [Til]^^ . Thus, 821 ( 0 ) 
and 521 „^^( 0 ) = ln„4. Take X(0) = l„jv,17(0) = Imiv, then we 
have ||a'(0)||oo < Gn and ||t/(0)||oo < Ga . Since 52i„^^ (0) / 0, 
5(f) does not vanish, which draws the contradiction. □ 


= U 


Proof of Theorem We use the reduction to absurdity to prove 
this theorem. If (A, G) was not detectable, then there would exist 
xo £ R", such that GA*2;o = 0, 1 = 0,1, 2, ...„ and A‘a;o does not 
go to zero as f —>■ 00. Take Gx > ||a;o||, Gs > 0 and Ga > 0. 
Next we will prove that for any given communication protocol H £ 
,7^(1,+00) and control protocol U £ '2('(+oo), there exist X(0) € 
, X(0) £ and 17(0) € such that the dynamic 

network can not achieve inter-agent state observation, which leads to 
the contradiction. Take a:i(0) = xo and a;^ = 0, y = 2, • ■ • , N. Then 
X(0) G By Cxo = 0, we have 1/7(0) = 0, y = l,2,...,Ai. 

Take A(0) = 0 and 17(0) = 0, so X(0) G and 17(0) G 
By (|^, we know that U (0) = 0. By ij^, ij^, noting that 1/7 (0) = 0, 
j = 1,2, ...,A, we know that 57(1) = 0, 7 = 1,2, ...,W, which 
together with A(0) =0 and 17(0) =0 lead to X(l) = 0. Then by 
13 I, and it follows that U{1) = 0, and 17(1) = 0. Then by 
ill and GAaio = 0, we have 1/7(1) = 0, 7 = 1,2, ...,Ai. Suppose 
that up to time t, t = 2,3,..., U(k) = U{k) = 0, and X(k) = 0, 
k = 0, l,...,f — 1. Then By (1), we have xi{t — 1) = A*“^xo, 
Xj(t— 1) = 0, 7 = 2, 3,..., N. Noting that GA*“^a;o = 0, it follows 
that yj{t — 1) = 0, 7 = 1,2, ...,A'^. And by ([^, and , we 
know that X(t) =0 and 17(f) = U{t) = 0. Then by mathematical 
induction, we have A(f) = 0 and 17(f) = 0, which together with 
1^ gives 2;i(f) = A*a;o, and 0:2(1) = ■ ■ • = a;jv(f) = 0. Noting that 












10 


A^xo does not go to zero as i —>■ oo, but X{t) = 0, it follows that 
E{t) = X{t) — X{t) does not go to zero as f —>■ oo, which leads to 
the contradiction. □ 
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